#include<bits/stdc++.h>
using namespace std;
#define N 1000010
int is_prime[N],prime[N];  //is_prime判断是否为素数，prime存素数
int ola(int n){
	int cnt=0;
	
	for(int i=0;i<=n;i++)
		is_prime[i]=1;
	is_prime[0]=0;
	is_prime[1]=0;
	for(int i=2;i<=n;i++){
		if(is_prime[i])
			prime[cnt++]=i;
		for(int j=0;j<cnt&&i*prime[j]<=n;j++){
			is_prime[i*prime[j]]=0;
			if(i%prime[j]==0)
				break;
		}
	}
	for(int i=0;i<cnt;i++)
		cout<<prime[i]<<endl; 
	return cnt;
	
} 

int main(){
	int n;
	cin>>n;
	int num=ola(n);
	cout<<"sum="<<num<<endl;
}